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Abstract. We prove that IHSa, the theory of infinite dimensional Hilbert spaces 
equipped with a generic automorphism, is Ho-stable up to perturbation of the automor- 
phism, and admits prime models up to perturbation over any set. Similarly, APta, 
the theory of atomless probability algebras equipped with a generic automorphism is 
Hg-stable up to perturbation. However, not allowing perturbation it is not even super- 
stable. 



Introduction 

It was proved by Chatzidakis and Pillay |CP98] that if T is a first order superstable 
theory, and the theory = T U {r is an automorphism} has a model companion T4, 
then T4 is supersimple. Throughout this paper we refer to T4 (when it exists) as the 
theory of models of T equipped with a generic automorphism. 

Continuous first order logic is an extension of first order logic, introduced in [BUj as a 
formalism for a model theoretic treatment of metric structures (see also |BBHU08] for a 
general exposition of the model theory of metric structures). It is a natural question to 
ask whether the theorem of Chatzidakis and Pillay generalises to continuous logic and 
metric structures. 

The proof of Chatzidakis and Pillay would hold in metric structures if we used the 
classical definitions of superstability and supersimplicity literally (namely, types do not 
fork over finite sets). These definitions, however, are known to be too strong in metric 
structures, and need to be weakened somewhat in order to make sense. For example, 
the theory of Hilbert spaces has a countable language, is totally categorical and does not 
satisfy the classical definition of superstability. 

The standard definition for Ko-stability and superstability for metric structures 
( [Iov99j . and later |Ben05j ) comes from measuring the size of a type space not by its 
cardinality but by its density character in the metric induced on it from the structures. 
A continuous theory is supersimple if for every e > 0, the ^-neighbourhood of a type 
does not fork over a finite set of parameters, or equivalently, if ordinal Lascar ranks 
corresponding to "e-dividing" exist. A theory is superstable if and only if it is stable 
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and supersimple. Similarly, No-stability is equivalent to the existence of ordinal e-Morley 
ranks, which may be defined via a metric variant of the classical Cantor-Bendixson ranks 
(see |Ben08] for a general study of such ranks). 

With these corrected definitions, the class of Ng-stable theories is rich with examples: 
Hilbert spaces, probability algebras, Banach lattices and so on. Furthermore, many 
classical results can be generalised. For example, an No-stable theory has prime models 
over every set, an uncountably categorical theory in a countable language is Ko-stable, 
and so on (see |Ben05] ). A somewhat more involved preservation result was shown by the 
first author |Ben06j . namely that the theory of lovely pairs of models of a supersimple 
(respectively, superstable) theory is again supersimple (respectively, superstable). 

With super stability and supersimplicity defined as above, the question whether a su- 
perstable theory with a generic automorphism is supersimple arises again. A specific 
instance of this question was asked by the second author and C. Ward Henson [BH] 
regarding the theory of probability algebras equipped with a generic automorphism. It 
was answered negatively by the first author, showing that probability algebras with a 
generic automorphism are not superstable. The proof appears in Section [31 

However, the notions of Ko-stability and/or superstability mentioned above might still 
be too strong: while they consider types of tuples up to arbitrarily small distance, one 
may further relax this and consider types also up to arbitrarily small perturbations of 
the entire language, or parts thereof. This idea can be formalised with the theory of 
perturbations as developed in [Benj and somewhat restated in [Ben08[ Section 4]. We 
shall assume some familiarity with the second reference. 

The goal of this paper is to study carefully two examples: Hilbert spaces and probabil- 
ity algebras, both equipped with a generic automorphism. The theory APr of atomless 
probability algebras and the theory IHS of infinite dimensional Hilbert spaces have some 
features in common. They are Ko-stable, separably categorical over any finite set of pa- 
rameters and types over sets are stationary. It follows (see |BHj ) that both IHSr and 
APr J. admit model companions IHS a and APr^- 

In Section [T] we deal with the theory IHS a of Hilbert spaces equipped with a generic 
automorphism. We recall some if its properties from [BUZ]. We use a Corollary of the 
Weyl-von Neumann-Berg Theorem to show that IHSa is Ko-stable up to perturbation 
(of the automorphism), and admits prime models up to perturbation over any set. Unlike 
the arguments in |BUZj . our arguments can be extended to a generic action of a finitely 
generated group of automorphisms (i.e., a generic unitary representation, see |Ber07] ) 
and even to Hilbert spaces equipped with a generic action of a fixed finitely generated 
C*-algebra. This section also serves as a soft analogue for the main results of the other 
sections. 

In Section [2] we deal with the theory APr a of probability algebras with a generic 
automorphism, first studied in [BH|. Specifically, we show that APr a is Ko-stable up to 
perturbations of the automorphism. It is an open question if APr a admits prime models 
up to perturbations. 
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In Section [3] we conclude with the first author's proof that without perturbation the 
theory APr^ is not superstable, showing that the resuhs of Section [2] are in some sense 
optimal. 

1. HiLBERT SPACES WITH AN AUTOMORPHISM 

Let us consider a Hilbert space 7i and let BiTi) denote the space of bounded linear 
operators on ?i. We recall that the operator norm of T G B{T-C) is ||T|| = sup|j^||^;^ ||T(x)||. 
We also recall the notions of the spectrum, punctual spectrum and essential spectrum of 
an operator T e B{H): 

<j(T) = {A G C: T — A/ is not invertible}, 

ap{T) = {A G C: ker(T - XI) ^ 0}, 

CTeiT) = {non isolated points of o"(T)} U {A G C: dimker(T — XI) = oo}. 

Definition 1.1. Let ?i be a Hilbert space, Tq,Ti G BiTi). We say that Tq and Ti are 
approximately unitarily equivalent if there is a sequence of unitary operators {f/„}„gN 
such that II To - UnTiU*\\ 0. 

Fact 1.2 (Weyl-von Neumann-Berg Theorem |Dav96t p. 60]). Let Ti be a Hilbert space 
and let To,Ti G B{T-C) be normal operators. Then Tq and Ti are approximately unitarily 
equivalent if and only if 

(i) (Te{To) = (Je(Ti) 

(ii) dimker(To — XI) = dimker(Ti — XI) for all A m C \ cre(To). 

When considering a Hilbert space as a continuous structure we shall replace it with 
its unit ball, as described in |Ben09j . We shall use the language £ = {0,— ,2,^|^}, 
where 2x = min(2, ■^^)x and d{x,y) = ||^^||. Notice that we can recover the norm as 
||a:|| = d{x, —x). An axiomatisation for the class of (unit balls of) Banach spaces in this 
language, excluding the symbol 2, appears in |Ben09j . The symbol 2 serves as a Skolem 
function for the fullness axiom there, yielding a universal theory. A Banach space is a 
Hilbert space if and only if the parallelogram identity holds, which is a universal condition 
as well: 

||a; + yf + lls-yf = 2||a;f + 2|||/||^ 

We obtain that the class of Hilbert spaces is elementary, admitting a universal theory 
HS. Its model companion is IHS, the theory of infinite dimensional Hilbert spaces, 
obtained by adding the appropriate scheme of existential conditions. It is easy to check 
that the theory HS has the amalgamation property, so IHS eliminates quantifiers (i.e., 
it is the model completion of HS). 

Now let r be a new unary function symbol and let £^ be £ U {r}. Let IHSr be 
the theory IHS U {r is an automorphism}. Since IHS is Kg-stable and separably cat- 
egorical even after naming finitely many constants, the theory IHSr admits a model 
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companion IHSa (see |BHj ). The universal part of IHSr is {IHSrY = {HSrY = 
HS U {r is a linear and isometric}. It is again relatively easy to check that {HSrY 
the amalgamation property. Indeed, if (Ho,to) C [7ii,Ti) for i = 1,2 then we may 
write {Hi,Ti) = {Ho,tq) © {H[,t[), where © is the orthogonal direct sum, and then 
(Ho, To) © {Ti'i, t[) © (7-^2) 'T'l) will do. It thus follows that IHSa eliminates quantifiers as 
well. 

Proposition 1.3 (Ben Yaacov, Usvyatsov, Zadka [BUZ] ). Let Ti he a separable Hilhert 
space and let t he a unitary operator on 7i. Then (H, r) N IHSa (i-e., {TC, r) is existen- 
tially closed as a model of IHSr) if one? only if air) = S^. 

Proof. Clearly, if {H,t) is existentially closed, then (j{t) = S^. On the other hand, 
assume that (H, r) N IHSr and that cr(r) = S^. Passing to an elementary substructure, 
we may assume that H is separable. Now let (Hq, tq) be separable and existentially 
closed. Since IHS is separably categorical, we may assume that TCq = TC. Since cr(ro) = 
cr(r) = S^, by Fact 11.21 there is a sequence {Un}n£w of unitary operators on H such 
that UnTiU* —>■ To in norm. It follows that if W is a non-principal ultra-filter on N then 

Uu{n,UnTU*)=Uu{n,To). 

On the other hand, {n,UnTU*) = (H, r) for all n e N. Thus n^(7^,r) = Iluin,To), 
whereby {H, r) = {H, tq) N IHSa- "i.s 

Remark 1.4. Henson and lovino observed that the theory IHSa is not Ko-stable (or 
even small) in the sense defined in the introduction. Indeed, let (H, r) 1= IHSa be Ki- 
saturated and for each A G S*^ let vx & H he a. normal vector such that tv\ = Xv\. Then 
(i(tp(f a), tp(fp)) = V2 for A 7^ p. Thus the metric density character of Si(0) is the 
continuum. 

On the other hand, it is shown in |BUZj that IHSa is superstable. 

Let dcl^ and acl,- denote the definable and algebraic closure (in the real sort) in models 
of IHSa. We claim that if (7^, r) h IHSa and A C H, then ddr{A) = acl,(A) = 
del (Unez '^"(^)) ' where dcl(y4) is the definable closure of A in the language C Indeed, let 
B = del (U„gz ^"(^))- Then clearly B C dcl^(A). On the other hand, we may decompose 
{n, t) = {B,t\b)® {B\ r f^,) , in which case {H, r) ^ (fi, r ts) ©©„eN(^'' ^ TbO, showing 
that &c\r{A) C B. 

We may similarly characterise non forking in models of IHSa- For (7i, r) 1= IHSa 
and subsets A,B,C C Ti, say that A J^^ C if -Pdci.r{B)('^) = Pdc\r{BC){'^) for every a G A. 
We leave it to the reader to check that satisfies the usual axioms of a stable notion 
of independence (invariance, symmetry, transitivity, and so on), and therefore coincides 
with non forking. 

Proposition 1.5. Let (Ti-jT) N IHSa, A,B C Ti. Then tp{A/B) is stationary and 
Ch{A/B) is inter- definable with the set C = {Pdc\r(B){(i)})aeA- 
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Proof. Stationarity follows from the characterisation of independence (and from quantifier 
elimination). It is also clear that C C dclT-{B) and A ^^B, and since we already know 
that tp{A/C) is stationary as well, we obtain Ch{A/B) C C. 

For the converse it suffices to show that for every a E A, the projection Pdci^(B)(a) 
belongs to the definable closure of any Morley sequence in tp{A/B). So let be 
such a Morley sequence. Then -Pdcir(B)('^n) = -PdcW(B)('^) all a G A and all n, so 
{a„ — -Pdcir{-B)(0')}neN forms an orthogonal sequence of bounded norm. Thus 

m—1 m—1 jj / \ 

— = PdcUB){a) + > > PdciAB){a). Bi.s 

m ^ — ^ m 

n=0 71=0 

It follows that IHSa has weak elimination of imaginaries, namely that for every imag- 
inary element e there exists a real tuple (possibly infinite) A such that A C acl,-(e), 
e G dcr\A). 

We now turn to perturbations of the automorphism in models of IHSa- Let (Tij, r^) 1= 
IHSa for i = 0, 1, and let r > 0. We define an r -perturbation of (T^o^tq) to (?ii,ri) to 
be an isometric isomorphism of Hilbert spaces U : Tio = Tii which satisfies in addition 

||f/rof/-^ - rill < r. 

The set of all r-perturbations will be denoted Pertr((7io) ^o); O^i^ Ti))- It is fairly imme- 
diate to verify that this indeed satisfies all the conditions stated in [BenOSt Theorem 4.4], 
and therefore does indeed correspond to a perturbation system as defined there. 

Lemma 1.6. Let (T^Oj^o) ^ {T^iiTi) be separable models of IHSr fori = 1,2. Then we 
may write {TCi,ri) = {Hq.tq) © {'H[,t[), and let us assume that (j{t[) C airl^) and that 
(t{t[) has no isolated points. 

Then for every e > there is an isometric isomorphism U: Tii ©7^2 — '^s? which fixes 
Ho such that \\U{ti © r^)t/"^ - rail < e. 

Proof. Under the assumptions we have cr(r( © = o-(r2). We also assume that o"(r{) 
has no isolated points. Therefore, if A G cr(r{ © T2) is isolated then its eigenspace in 
Ti.'i © is entirely contained in 7i'2, so the multiplicity (possibly infinite) of A is the 
same for t[ ©Xg and for Xg. It follows that the hypotheses of Fact II. 21 hold, and we obtain 
V:n[®n'2 = n'2 such that ||^(r{ ©r^)V^-i -r^|| < e. Then U = idn^ ®V will do. Bi.e 

Theorem 1.7. The theory IHSa is '^Q-stable up to perturbation of the automorphism. 

Proof. Let (7io,To), {,'H'i,t[) N IHSa be separable, and let (7ii,ri) = (Ti.o,To) © (T-C[,t[). 
By Proposition 11.31 we have (?ii,Ti) N IHSa, so (HoyTo) ^ (7ii,ri) by model complete- 
ness. It will therefore be enough to show that every type over TCq is reahsed, up to 
perturbation, in (7ii,ri). Such a type can always be realised in a separable elementary 
extension (7-^2, T2) h {'Hi, ti). Then (Tig, tq) ^ 0^2, T2) and we may decompose the latter 

as {n2,T2) = (no,To)®{n'2,T^). 



6 



ITAI BEN YAACOV AND ALEXANDER BERENSTEIN 



Notice that {1-C^,t[) C (7^2)^2)) so (t{t[) = o-{t2) = S^. We may therefore apply 
Lemma 11.6^ obtaining for every e > there an isometric isomorphism : Ti-i —>■ 7^2 
fixing Ho such that ||ri — U^'^T2Us\\ < e. 

We have thus shown that every type over TYq is reahsed, up to arbitrarily small per- 
turbation of the automorphism, in a fixed separable extension (7Yi,ri) ^ {Hq.tq), as 
desired. Bi.r 

Remark 1.8. Let G be a finitely generated discrete group and let IHSgc be the theory 
of Hilbert spaces with a generic action of G by automorphism (see |Ber07] ). Using 
Voiculescu's Theorem |Dav96] in place of Fact 11.21 the same argument shows that the 
theory IHSgc is No-stable up to perturbations of the automorphisms. This can even be 
further extended to the theory IHSg_A of a generic presentation of a finitely generated 
C*-algebra A. 

Proposition 1.9. The theory IHSa has prime models up to perturbation over sets (of 
real or imaginary elements). 

By this we mean that for every set A in a model of IHSa there exists a model (TYi, ti), 
containing A, such that if {0.2, T2) is any other model which contains A then, up to 
arbitrarily small perturbation of T2 to p2, we can embed {Tti,ri) elementarily in {TC2, P2) 
over A. 

Proof. We may assume that the set A over which we seek a prime model is algebraically 
closed. By weak elimination of imaginaries we may assume that A is a real set, and we 
may further assume that A = dc\r{A). It is therefore a Hilbert subspace Ho (possibly 
finite dimensional) on which tq = t\-^^ is an automorphism. Moreover, since IHSa 
eliminates quantifiers, the type of Hq is determined by the pair (Ho, tq), and there is no 
need to consider the ambient structure. 

If {Ho,To) N IHSa there is nothing to prove. Otherwise o"(ro) C S^. Let {H[,t[) N 
IHSr be separable such that cr(r() = S*^ \ cr(ro) (for example we may take H[ = L2{S^ \ 
cr(ro)) in the Lebesgue measure, with (r(/)(x) = xf{x)). Let (Hi,Ti) = (Ho, To) © 
(H'l, t[). Clearly cr(ri) = S^, so (Hi, ti) \= IHSa, and we shall prove that it is prime, up 
to perturbation of the automorphism, over Ho- 

So let (7^0,^0) ^ (7-^2, T2) ^ IHSa and we may assume that H2 is separable. As 
usual, we may decompose it as (7^2, T2) = {Ho,to) © (7^2; ^2)- Since (j(t2) = S^, we 
necessarily have a(T2) ^ 5*^ \(7(ro), and since cr(r2) is moreover closed, it contains <j(ti). 
By Lemma 11.61 for every e > there exists an isometric isomorphism U : Hi © 7^2 — 7^2 
fixing Ho such that \\U(ti Q)T2)U~^ ^^2!! ^ By Proposition II. 31 we also have (Hi, ti) ^ 
(Hi,Ti)®(H'2,r;,) 

Thus p2 = U(ti Q) T2)U ^ is as desired. Bi.g 
2. Probability algebras with an automorphism 

By a probability space we mean a triplet (X, B, fi), where X is a set, B a a-algebra of 
subsets of X, /i a a-additive positive measure on B such that p(X) = 1. A probability 
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space (X, B, fi) is called atomless if for every A E B there is C E B such that fi{A fl C) = 
We say that two elements A,B E B determine the same event, and write A B 
if /i(y4Ai?) = 0. The relation ~^ is an equivalence relation and the collection of classes 
is denoted by B and is called the measure algebra associated to {X,B,fi). Operations 
such as unions, interesections and complements are well defined for events, as well as 
the measure. The distance between two events a, 6 G -B is given by the measure of their 
symmetric difference. This renders B a complete metric space. 

Conversely, let 0, 1, U, fl) be a Boolean algebra and assume that is a complete 
metric on Let n{x) be an abbreviation for d{0, x) and assume furthermore that 
d{x,y) = fi{xAy), + fi{y) = fi{x H y) + ^{x U y) and = 1. Then ^ is the 
probability algebra associated to some probability space (and we may moreover take 
that space to be the Stone space of equipped with the Borel a-algebra). 

We may view probability algebras as continuous structures in the language Cpr = 
{0, 1, U, n} (the distance symbol is always implicit, and the measure can be recovered 
from it as above). The class of probability algebras is elementary and admits a universal 
theory denoted Pr. Its model completion is APr, the theory of atomless probability 
algebras. It admits quantifier elimination, is Ko-categorical (even over finitely many 
parameters) and Ko-stable (see |BUt IBHj ). 

Definition 2.1. Let be a probability algebra. An automorphism r G Aut{^) is said 
to be aperiodic if for every non-zero event a E ^ and every n > there is a sub-event 
6 C a such that r"'(6) 7^ b. (In other words, the support of r" is 1 for all n > 1.) 

Fact 2.2 (Halmos-Rokhlin-Kakutani Lemma, [Fre04l 386C]). Let ^ be a probability 
algebra, r e Aut(<^). Then t is aperiodic if and only if, for every n > 1 and every e > 
there is a E ^ such that a, ra, . . . , r"'^^(a) are disjoint and nfi{a) > 1 — e. 

Now let Cr = Cpr U {t} where r is a new unary function symbol. Let APr^ be the 
theory APr U {r is an automorphism}. It was shown in |BH] that APrr admits a model 
companion APr a, consisting of APr^. together with axioms saying that r is aperiodic. 

Definition 2.3. By the Lebesgue space we mean the probability space ([0, 1], A), where A 
is the standard Lebesgue measure. The associated probability algebra J/f = ^([0, 1], A) 
is the unique separable atomless probability algebra. 

An automorphism t of the Lebesgue space is a measurable, measure-preserving bijec- 
tion between measure one subsets of [0, 1]. 

Remark 2.4. (i) Every automorphism of the probability algebra =Sf comes from an 
automorphism of the Lebesgue space, 
(ii) An automorphism r of the Lebesgue space induces an aperiodic automorphism 
on =Sf if and only if r itself is aperiodic, namely if X{x G [0, 1] : t"'{x) = a;} = 0. 
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Definition 2.5. Let ^ be a probability algebra. We equip Aut(^) with the uniform 
convergence metric 

d{To,Ti) = sup d{To{x),Ti{x)). 

Let (=2^,rj) N APta for i = 0,1 and let r > 0. Then an r -perturbation of {£/q,tq) to 
{£/i,Ti) is an (isometric) isomorphism /: £/o = £/i such that (i(/To/^\ri) < r. 

Notice that this is essentially the same definition as for (unit balls of) Hilbert space. In 
particular, as in the Hilbert space case, this definition satisfies the conditions of |Ben08 
Theorem 4.4] and thereby comes from a perturbation system. 

Definition 2.6. Let ^ be a probability algebra, r G Aut{^), a G £/. We say 
that (a, r) generate an {n,e) -partition (of ^ ) if a,T{a), . . . ,T"'~^{a) are disjoint and 
(Vi<n ^\'^)) ^ 1 ~ ^- An (n, 0)-partition will simply be called an n-partition. 

li ^i, i = 0, 1 are probability algebras and ^ = ^ is their free amalgam, 
we may identify ^ with its image = {a ^ 1: a G ^} C and similarly 

= l(g)£^i C ^. In particular, if (^, r^) N APr^, z = 0, 1 then (^o®=2/i, 1o®t-i) ^ APr-r 
as well. If in addition (^,ro) N APr^ then tq is aperiodic, whereby so is tq ri, i.e., 
{s/q ® £/i,tq ® Ti) N APr^i. Since APva is model complete we conclude that 

{£^0, To) N APrA, (M, n) N APr, =^ {s/o, ^o) ^ (M) ® tq ® n). 

Definition 2.7. Let (^, r^) ^ (^, r^) 1= APr^ be separable. We say that (^, r^) is 
partitioned over ^ if: 

(i) The probability algebra is isomorphic to =2/(8>=Sf over ^ (meaning that a & £/ 
gets mapped to a ® 1). 

(ii) Under this isomorphism, for each < n G N there exists c„ G =Sf such that 
(1 ® Cn, T^) generate an ra-partition, all of whose members belong to 1 

Lemma 2.8. Let (=2/, Tc/) ^ Tag) 1= APrA be separable. Then there exists a further 
elementary extension {^,Tj^) ^ (^, r<i^) which is partitioned over . 

Proof. First of all, we may assume that ^ is atomless over £/. Indeed, (i^',r^) = 
(^, r^) ® (=^, id) is a separable elementary extension of (^, r^) and we may replace the 
latter with the former. Therefore we may assume that SS = ® L. 

It is not difficult to construct an automorphism p G Aut(=Sf) such that for each n there 
is Cn G =Sf such that (c„, p) generate an ra-partition. Let (^, T^g) = ® Tcj§ ® p), so 
(^,r^)^(^,r.^). 

On the other hand we have = ^ ® ^ = £^ ® ® and for every k < n 

rc^(l ® [1 ® Cn]) = 1 ® [1 ® p''(c„)]. 

Now use the fact that =Sf ® =^ = =^ to conclude. ■2.8 

Notation 2.9. For a probability algebra ^ and c G let denote the ideal {c' G 
'^:c'<c}. 
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Notation 2.10. For < n G N fix {in, Pn) G =Sf x Aut(^) generating an ra-partition 
such tliat in addition (pn)" = id. Note that this determines (=Sf, p„) up to isomorphism, 
and that it is not a model of APrA- 

Lemma 2.11. Let {£/,t^) ^ {^,t^) N APr^, and assume that {^,t^) is partitioned 
over . Then for every < n G N there exists G Aut(i^) such that: 

(i) d{T3g,T'^) < ^. 

(ii) (e^, r^) = r^) (g) {^,pn) over , where (£, p„) are as in Notation \2.1(k 

Proof. We may assume that t^) = Tgg) and that this identification witnesses 

that Tag) is partitioned over £^ . Therefore there exists c G =2^ are such that (1 ® c, r^) 
generate an n-partition all of whose members are in 1 Let l®Cfc = r^(l®c)Gl®£ 
for k < n (or, for that matter, for all A; G Z). 

Let in, Pn be as in Notation 12.101 Since c,in & and /x(c) = p.(£„) = there is an 
isomorphism Oq: = ■^<i^, which induces in turn d\ = id^®6'o: ^<i^c — ^<i(^£„- 
We shall extend 6i to an automorphism of as follows. For 6 G observe that 
b = Vfc<n A (1 ® Cfc)) is a partition of 6, and r^'^ (6 A (1 ® c^)) G e^<i0c. We then define 

Hb) = \J ir^^Pn)''dir^''{bA{l^Ck)). 

k<n 

For each k < n, 02 restricts to an isomorphism ^<i0cs, — ^<i^p^{e„), so 02 G Aut(^). In 
addition, if a G then: 

02{ia (g) 1) A (1 ® Cfc)) = (r^ ® pn)''OiT-\a (g) c^) 

= (r^®Pn)''^i(v^a) ®c) 

= (r^ Pn)'' {T^\a) (g) in) 

= a®pi{in), 

whereby 6*2(0- (g 1) = a (g) 1. Thus 02 acts as the identity on (g 1. 

Let = 02^ {ts^ ® Pn)^2. For 6 G ^ and for < n let 6^ = 6 A (1 Cg) c^) G SS<^x®Ck, 
in which case 6'2(6fc) G =^<i(g)pfc(£„) and (r^/ (g) p„)^2(&fc) e =^<i®pfe+i(^„)- Assume now 
in addition that < A; < n — 2, i.e., that /c + 1 < n — 1. Then in the expression 
'^'gg{bk) = 02^{tj^ (g Pn)02{bk), the instances of 6*^^ and 6*2 can be expanded explicitly as 
follows: 

^,«(^fc) = 02^iTj^ ® Pn)02{bk) 

= [4^^^r^(^^ ® Pn)''"'^] {j^ ® Pn) [{t^ ® Pn)''0ir;J'] (6fc) 

= rpj{hk). 

(On the other hand, this fails for A; = n — 1, since then 02^ expands to 0i^-) It follows 
that d(T;^{b),T'^{b)) = d(T,gg{bn-i),T'ag{bn-i)) < 2^ (since both events are sub-events of 
same measure of 1 (gc„_i which has measure -). Thus c?(r^, r^) < as desired. ■2.11 
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Theorem 2.12. The theory APr^ is 'RQ-stable up to perturbations of the automorphism. 

Proof. Let r^) N APta- By Lemma 12.81 (j^/, r^) admits a partitioned extension 
r^). We claim that up to perturbation, every type over is reahsed in (.^, Tag). 
Indeed any such type is reahsed in some separable extension r^^) ^ Tj/). By 
Lemma [2l8] again we may assume that r<^) is also partitioned over . By Lemma [2 .111 
any two partitioned extensions of admit an ^ perturbation over to Tj^) ® 
{^,Pn), and composing these we obtain an —perturbation r<:^) (e^, r^) which 
fixes and this for every < G N. ^2.12 



3. NON SUPERSTABILITY OF PROBABILITY ALGEBRAS WITH A GENERIC 

AUTOMORPHISM 

The second author and Henson [BH] asked whether the theory of probability algebras 
with a generic automorphism is superstable, as one might expect by analogy with a 
theorem of Chatzidakis and Pillay [CP98 ] regarding generic automorphisms in classical 
first order logic. In this section we present the first author's negative answer, which 
chronologically came before the results in Section [21 and to a large extent motivated 
them. 

Our aim is to show that the theory APta admits many types over small sets of pa- 
rameters, and for this purpose it will suffice to show that there are many 1-types over 
parameters which belong to the fixed algebra of the automorphism. We therefore proceed 
in two steps, first characterising such types and then showing there are many of them. 
Throughout we let (W, r) denote a monster model of APta, and let denote the fixed 
sub- algebra of U under r. 

3.L Types over the empty set and over fixed sub-algebras. Let us try to describe 
the space of 1-types in APta over a set of parameters contained in W^. We start with 
types over the empty set. 

Consider a function rj: 2'^^ [0,1] sending s ^ rig. We call such a function shift 
invariant if 

(SI) r]0 = 1, ?7,^o + Vs-i = Vo-s + Vi-s = Vs, for aU s G 2<'^. 

We define X C [0, 1]^^"^ to consist of all shift invariant mappings. This is a closed subset 

of [0, l]^^'^, and therefore compact. 

Let p G Si(APr^), and for n G N, s G 2", let T]p^s = {l\i<n'^^ i^^^)Y (where x° = x, 
= is the natural action of (Z/2Z, +)). Then rjp-. s ^ rjp^s is shift invariant, yielding 

a mapping p: SiIAPta) —>■ X sending p t— > rjp. This mapping p is clearly continuous, 

and by quantifier elimination it is injective. 

Conversely, let r/ G X, and let £^ be any sufficiently homogeneous atomless probability 

algebra. Then one can find in =2/ a sequence of events (a„) such that /i(ao) = ?7o, 
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n{aQY = rji = 1 — rjQ, and in general, for every n and s G 2": 

k<n k<n 

This is indeed consistent by shift invariance. Moreover, shift invariance imphes that 
for every n,k E N and s G 2": rfs = jJ. {Ai<n'^k+i) (t'Y induction on k). It follows by 
quantifier elimination that the mapping \—>- a„+i is elementary and therefore extends 
to an automorphism G Aut(^), and we may embed r^) in (W, r). In other words, 
for every rj E X we can find a ElA such that rjs = fi (Aj<n ''"'('^^O) fo'^ ^ 2'^'^. Thus 
V = Pi'^vi.C')): showing that p is bijective. Since it is also continuous, from a compact to 
a Hausdorff space, it is a homeomorphism. 

If Y is an arbitrary topological space we have C{Y, [0, l])^^" = C{Y, [0, l]^^") as sets. 
Equipping C(Y, Z) with the compact-open topology and 2<'^ with the discrete topology 
these are homeomorphisms. (The common topology can be given by a sub-basis, where 
a sub-basic open set is of the form {/ G C(F x 2<'^, [0, 1]): f[K x {s}] C f/}, with 
K ^ Y compact, s G 2^'^ and U C [0,1] is open). We may define when a mapping 
rj E C{Y, [0, 1])^ " is shift invariant by ( ISTl) as above, and let Xy be the set of all such 
shift invariant functions. It is then clear that Xy = C{Y,X). 

We now turn to types over a sub-algebra ^ C W^, namely over parameters fixed by r. 
We shall use the following. 

Fact 3.1. Let ^ be a probability algebra, and let be the Stone space of the underlying 
Boolean algebra. For an event a E let a O be the corresponding clopen set. 

(i) The space admits a unique regular Borel probability measure ji such that 
fl{a) = fi{a) for all a E =2/. 

(ii) The probability algebra of jl) is canonically isomorphic to , identifying the 
equivalence class of a with the event a. 

(iii) The natural mapping M) Loo{-^-,pi) is bijective. In other words, every 
equivalence class of bounded Borel functions up to equality fi-a.e. contains a 
unique continuous representative. 

(iv) Let SS ^ be a larger probability algebra. Then there exists a conditional expec- 
tation operation E[-|=2/]: -Li(i^) — > where E[/|i2/] is the unique function 
such that for all a E : 

[ Jdfi^= [ E[f\j^]dfi^. 

Proof. See |Fre04] . The Stone space associated to a Boolean algebra is discussed in 311. 
The construction of the measure ft and the isomorphism between ^ and the probability 
algebra of (^, /t) appears in 321J. The identification of C(j2/, M) and Loo{£/,fl) can be 
found in 363 and 364K. Finally, conditional expectations are discussed in 365R. Bs.i 
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Now let ^U'^ ^U, and let p G Si(-c/), say realised hj b eU. For s G 2^, the type 
p determines the mapping associating to every a E £/ the measure (a A Ai<n ''"*(^^')) • 

In other words, p determines the function rjp^s = P Ai<n''"*(^*0 ^ Li{^). Since 
the essential range of rjp^s lies in [0, 1] we have rjp g G Loo(^) = C(i2/,]R), and in fact 
rip^s £ [0, 1]). Let rjp G C(=2/, [0, 1])^^", ?7p: s ^— > ?7p,s- It is not difficult to see 

that rjp satisfies ( |ST|) . so identifying C{^, [0, 1])^^" with C(i2/, [0, 1]^^") we actually have 
rjp G Xj^ := C{£^,X). We have thus obtained a mapping p^: Si(^) — >• X^. Again, it 
is injective by quantifier elimination and continuous, and a construction as above yields 
that it is surjective. We have thus obtained a homeomorphism 

p,y: Si(i^) ^X^ = C(<X). 

For a closed set -ft^ C X and a E ^ define 

K'' = {r]eX,r-v[a]^K}. 

It is not difficult to see that K"^ is closed in the compact-open topology. If tt{x) is a 
partial type over and K ^ X corresponds to the closed set [tt] C Si{APrA), then the 
closed set K"^ corresponds to [vr"] C Si{£/), where vr" is a partial type over s^. If 7r°(6) 
holds we say that b satisfies vr over a. 

Let denote the distance function between types over and similarly rf^. It is fairly 
easy to verify that the distance mapping d^: Si^APva)'^ — > [0, 1], i.e., (i^: X^ — > [0, 1], 
is Borel measurable (but not continuous, since the theory is not Ko-categorical). Thus, 
if p, g G Si{^), then d0 o {rjp.rjq) is a random variable from to [0, 1], which we can 
integrate. 

Lemma 3.2. For allp,q G Si(^).- dj^{p,q) > f d^ o {rip.rjq) djl. 

Proof. Assume a N p, 6 N g. Let g = F[aAb\£/]. Then g > d^ o [rip,riq). ■3.2 

3.2. Non superstability proof. We say that a continuous theory is small if the metric 
on Sn{APr) is separable for all n G N. 

Lemma 3.3. The theory APta is not small. More precisely, there is an uncountable 
family of types over the empty set every two of which have distance > |. 

Proof. For every real a, let Pa be the type of one half of the circle on which r acts by 
rotation by 27ra (the measure on the circle being the Lebesgue measure normalised to 
have total length 1). If a, /3 > are irrational and linearly independent over the rationals 
then for every e > there exist n, fc, £ G N such that \na — k\, — i — ^\ < e. IfaN pa, 
b ^ pp then rf(a,r"(a)) = /i(aAr"(a)) < 2e while d{b,T''{b)) > 1 - 2e. It follows 
that 2d{a,b) = d{a,b) + d{T"-{a),T"'{b)) > 1 — 4£, namely d{a,b) > | — e. Therefore 
d{Pa,Pi3) > I (it is not difficult to check that the distance between the types is in fact 
equal to |). 
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Let S* C M be a vector space base for R over Q. Then follows that {pa : a G S'} is a 
continuum-size set of equally distanced types. Ba.s 

Proposition 3.4. There exists a family {7!'s{x)}se2<^ of partial types over such that 

(i) For all s G 2^*^ we have d^TTs-^OyTTs^i) > \, meaning that d{ao,ai) > | whenever 

(ii) //s,t G 2^'^ and t extends s then Tr^ h vTs. 

Proof. This is a metric Cantor-Bendixson rank argument which applies more generally, 
saying that if T is a non-small theory with a countable language then such a tree exists 
(with I possibly replaced with another positive constant). For an even more general 
statement of this fact see [BenOSl Propositions 3.16 and 3.19]. 

Define compacts subsets C Si(0) by induction on a. Start with Xq = Si(0); for 
a limit, = r\i3<a-^l3i given X^, obtain Xa+i by removing from X^ all points for 
which there is a relatively open neighbourhood of diameter < |. 

Since the language is countable, the topology on X admits a countable base. If we only 
take out basic open sets of diameter < | we still get the same sequence Xa, and since 
the base is countable the sequence stabilises before Ki. Let S C Si(0) be an uncountable 
subset of types every pair of which have distance > i. Each set of diameter < | can 
contain at most one member of S, so 7^ 0. The topological space (with the 
induced topology) is ^-perfect, meaning that every non-empty open subset has diameter 

Let D = {{q,r) e Si{APrA)^: d{q,r) < \} a.nd Di = DnXl^. Then D is closed, being 
the image of the closed set [d{x,y) < |] C S2(A-Pr^) under the projection S2(A-Pryi) 
Si (^Pr^)^ (a continuous mapping from a compact space to a Hausdorff space is always 
closed) . Thus Di is closed in . 

Through the end of the proof we work in X^-^^ , with the induced topology. In particular, 
if y C X-^^ then Y° denotes the interior of Y in this topology. 

We start with ii^i^x) being the partial type defining X^^. It has the property that 
[^^0]° 7^ 0- Assume now we have vr^ such that [t^s]° 7^ ^- The interior has diameter 
> |, so there are q,r E [ns]° such that d{r,q) > ^. Thus (g, r) ^ Di, so they admit 
open neighbourhoods q E U [7is]° and r G ^ C [ns]° such that (U x V) (1 Di = 0. 
We can then find smaller open neighbourhoods such that q E Ui O Ui C U and r G 
Vi <^ Vi O V. Letting tTs-o be the partial type defining Ui and tTs-i the partial type 
defining Vi we get: [vr^] D [tt^-q] ^ [tTs-o]" 7^ and [tt^] D [tt^-i] D [tt^-i]" ^ 0. Finally, 
([tTs-o] X [tTs-i]) nDi = implies ^(Tr^-o, tt^-i) > |. 

Repeating this argument we obtain the required partial types. ■3,4 

Lemma 3.5. The theory APta \-stable if and only if = A. 
Proof. One direction is since APta is stable in a countable language. 
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For the other, assume > A. Let {tt^: s G 2^"^} be as in Proposition 13.41 Let 
{oj: z < A} be a sequence of independent events of measure |, all fixed by r, and let £^ 
be the generated complete algebra. 

For ^ e A^ and s G 2<'^ let bg^s = Ai<|s| ^ ^nd let 

Pe,n = (J TTs'-^ix), pe = (Jp9,n- 

se2" n 

In other words, pe{c) holds if and only if, for every s G 2^'^, c satisfies tTs over Aj<|s| 

It is easy to check that pg^n is consistent and implies pg^m for m < n, so pg is consistent 

as well. Choose for each 9 a complete type rg G Si{£/) extending pg. 

Let 6* 7^ 6*' G A^, and let i G N be such that 9{i) ^ 9\i)- Then over ag(i^ \ a6i'(j)) "Qre 
takes only values in IJse24^s-^o] ^ Si(APr^), while r^^^, only takes values in IJse24^s^i]5 
and the opposite holds over agi[{) \ ae(j). Thus d^o {rirg,rirg,) > | over ae(j) Aa6)'(j), which 
has measure |. We conclude that d{rg,rg/) > |. 

We have shown that there are A^ equally distanced types over a set of A parameters, 
as desired. Ba.s 

We conclude: 

Theorem 3.6. The theory APta is not superstable, and therefore not supersimple. 
Notice the difference from the case of IHSa, which is superstable (but not Ko-stable). 
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